A Complete 3-D Canonical Piecewise-Linear Representation
نویسندگان
چکیده
A complete 3-D Canonical Piecewise-Linear (CPWL) representation is developed constructively in this paper. The key to the representation is the establishment of the explicit functional formulation of basis function. It is proved that basis function is the most elementary generating function from which a fully general 3-D PWL function can be formulated. This CPWL representation laid a solid theoretical foundation for the development of a general nonlinear approximation, which can be seen as an extended version of the well-established Hinging Hyperplane Algorithm. Index Terms Piecewise-linear representation, basis function, Piecewise-linear modeling, nonlinear approximation.
منابع مشابه
Planelet Transform: A New Geometrical Wavelet for Compression of Kinect-like Depth Images
With the advent of cheap indoor RGB-D sensors, proper representation of piecewise planar depth images is crucial toward an effective compression method. Although there exist geometrical wavelets for optimal representation of piecewise constant and piecewise linear images (i.e. wedgelets and platelets), an adaptation to piecewise linear fractional functions which correspond to depth variation ov...
متن کاملAlgorithms for Segmenting Time Series
As with most computer science problems, representation of the data is the key to ecient and eective solutions. Piecewise linear representation has been used for the representation of the data. This representation has been used by various researchers to support clustering, classication, indexing and association rule mining of time series data. A variety of algorithms have been proposed to obtain...
متن کاملCanonical piecewise linear network for nonlinear filtering and its application to blind equalization
Figure 1: Comparison of CMA and CPL blind equalizer performance (nonlinear channel) Figure 2: Comparison of CMA and CPL blind equalizer performance (linear channel) Abstract Canonical piecewise linear structures provide a desirable compromise between the approximation ability of nonlinear models and the eeciency and theoretical accessibility of the linear domain, and they reduce the parameter s...
متن کامل8 Piecewise Linear Parametrization of Canonical Bases
In [L1] the author introduced the canonical basis for the plus part of a quantized enveloping algebra of type A,D or E. (The same method applies for nonsimplylaced types, see [L3, 12.1].) Another approach to the canonical basis was later found in [Ka]. In [L1] we have also found that the set parametrizing the canonical basis has a natural piecewise linear structure that is, a collection of bije...
متن کاملSmoothing the High Level Canonical Piecewise-Linear Model by an Exponential Approximation of its Basis-Function
Piecewise-linear models constitute an attractive alternative to construct a function whose graph fits a finite set of discrete points. These models are preferably selected over other approximation strategies like polynomials or splines. Although there are several piecewise-linear models reported in literature, the so-called High Level Canonical has the remarkable advantage of emerging from a we...
متن کامل